SELECTION PRINCIPLES IN MATHEMATICS: 
A MILESTONE OF OPEN PROBLEMS 

BOAZ TSABAN 



Abstract. We survey some of the major open problems involving selection 
principles, diagonalizations, and covering properties in topology and infinite 
combinatorics. Background details, definitions and motivations are also pro- 
vided. 

Remark. The paper is not updated anymore. See 

http : //arxiv . org/math/0609601 

for a more up-to-date survey. 



A mathematical discipline is a- 

live and well if it has many ex- 
citing open problems of differ- 
ent levels of difficulty. 

Vitali Bergelson [7] 
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1. Introduction 

The general field in which the problems surveyed below arise is traditionally 
called Selection Principles in Mathematics (SPM). 1 It is at least as old as Cantor's 
works on the diagonalization argument. However, we concentrate on the study 
of diagonalizations of covers of topological spaces (and their relations to infinite 
combinatorics, Ramsey theory, infinite game theory, and function spaces) since 
these are the parts of this quickly-growing field with which we are more familiar. 
Example for an important area which is not covered here is that of topological 
groups. For problems on these and many more problems in the areas we do consider, 
the reader is referred to the papers cited in Scheepers' survey paper [48]. 2 

Many mathematicians have worked in the past on specific instances of these 
"topological diagonalizations" , but it was only in 1996 that Marion Scheepers' paper 
[37] established a unified framework to study all of these sorts of diagonalizations. 
This pioneering work was soon followed by a stream of papers, which seems to get 
stronger with time. A new field was born. 

As always in mathematics, this systematic approach made it possible to general- 
ize and understand to a much deeper extent existing results, which were classically 
proved using ad-hoc methods and ingenious arguments which were re-invented for 
each specific question. 



Some other popular names are: Topological diagonalizations, infinite-combinatorial topology. 
2 Other topics which are very new, such as star selection principles and uniform selection 
principles, are not covered here and the reader is referred to the other papers in this issue of 
Note di Matematica for some information on these. 
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However, the flourishing of this field did not solve all problems. In fact, some 
of the most fundamental questions remained open. Moreover, since Scheepers' 
pioneering work, several new notions of covers where introduced into the framework, 
and some new connections with other fields of mathematics were discovered, which 
helped in solving some of the problems but introduced many new ones. 

In the sequel we try to introduce a substantial portion of those problems which 
lie at the core of the field. All problems presented here are interesting enough to 
justify publication when solved. However, we do not promise that all solutions will 
be difficult - it could well be that we have overlooked a simple solution (there are 
too many problems for us to be able to give each of them the time it deserves). 
Please inform us of any solution 3 you find or any problem which you find important 
and which was not included here. It is our hope that we will be able to publish a 
complementary survey of these in the future. 

Much of the material presented here is borrowed (without further notice) from 
the SVM Bulletin, a semi-monthly electronic bulletin dedicated to the field [52]. 
Announcements of solutions and other problems sent to the author will be published 
in this bulletin: We urge the reader to subscribe to the SVM Bulletin 4 in order 
to remain up-to-date in this quickly evolving field of mathematics. 

We thank the organizing committee of the Lecce Workshop on Coverings, Selec- 
tions and Games in Topology (June 2002) for inviting this survey paper. 

1.1. A note to the reader. The definitions always appear before the first problem 
requiring them, and are not repeated later. 

2. Basic notation and conventions 

2.1. Selection principles. The following notation is due to Scheepers [37]. This 
notation can be used to denote many properties which were considered in the clas- 
sical literature under various names (see Figure 1 below), and using it makes the 
analysis of the relationships between these properties very convenient. 

Let il and 53 be collections of covers of a space X. Following are selection 
hypotheses which X might satisfy or not satisfy. 5 

Si (il, 53): For each sequence {W^lngN of members of It, there is a sequence {U n } n ^m 
such that for each n U n £ U n , and {?7„}„ e N £ 53. 
S/, n (il, 53): For each sequence {U n } n &i of members of il, there is a sequence {^JneN 
such that each T n is a finite (possibly empty) subset ofU n , and IJneN^"™ e 
53. 

U/i n (il, 53): For each sequence {W„}„ s n of members of il which do not contain a finite 
subcover, there exists a sequence {J-'^neN such that for each n T n is a finite 
(possibly empty) subset ofU n , and {UFnjneN £ 53. 

Clearly, Si(il, 53) implies S/j„(il, 53), and for the types of covers that we consider 
here, S/ in (il,53) implies U/i„(il,53). 



See the new section Notes added in PROOF at the end of the paper for new results obtained 
after the writing of the paper. 

4 E-mail us to get subscribed, free of charge. 

5 Often these hypotheses are identified with the class of all spaces satisfying them. 
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2.2. Stronger subcovers. The following prototype of many classical properties is 
called "11 choose 2J" in [54]. 

: For each U G ii there exists V C U such that V £ 2T. 

Then S /m (ii,2J) implies (£). 

2.3. The spaces considered. Many of the quoted results apply in the case that 
the spaces X in question are Tychonoff, perfectly normal, or Lindelof in all powers. 
However, unless otherwise indicated, we consider spaces X which are (homeomor- 
phic to) sets of reals. This is the case, e.g., for any separable zero-dimensional 
metrizable space. 

This significantly narrows our scope, but since we are interested in finding good 
problems rather than proving general results, this may be viewed as a tool to filter 
out problems arising from topologically-pathological examples. However, most of 
the problems make sense in the general case and solutions in the general setting 
are usually also of interest. 

Part 1. Classical types of covers 

3. Thick covers 

In this paper, by cover we mean a nontrivial one, that is, U is a cover of X if 
X = \M &n& X (;LU. U is: 

(1) A large cover of X if each x E X is contained in infinitely many members 
of U, 

(2) An uj-cover of X if each finite subset of X is contained in some member of 
U; and 

(3) A j-cover of X if U is infinite, and each x e X belongs to all but finitely 
many members of U. 

The large covers and the u-covers are quite old. The term "7-covers" was coined 
in a relatively new paper [22] but this type of covers appears at least as early as in 
[23]. 

Let 0, A, 0, and T denote the collections of open covers, open large covers, 
w-covers, and 7-covers of X, respectively. If we assume that A is a set of reals (or 
a separable, zero-dimensional metric space), then we may assume that all covers 
in these collections are countable [22, 53]. Similarly, let B, £>a, £>q, Br be the corre- 
sponding countable Borel covers of X. Often the properties obtained by applying 
Si , Sfi n , or U fi n to a pair of the above families of covers are called classical selection 
principles. 

4. Classification 

The following discussion is based on [24, 47] . Recall that for the types of covers 
which we consider, 

Si (it, 2?) - S/<„(ii,gj) -» U /m (il,5J) and 

and (^) does not hold for a nontrivial space X [24, 58]. This rules out several of 
the introduced properties as trivial. Each of our properties is monotone decreasing 
in the first coordinate and increasing in the second. In the case of U fi n note that 
for any class of covers 2J, U/j n (0,2J) is equivalent to U/j„(r, 2J) because given an 
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open cover {U n } n eN we may replace it by {lJi< n Ui} n en, which is a 7-cover (unless 
it contains a finite subcover). 

In the three-dimensional diagram of Figure 1, the double lines indicate that the 
two properties are equivalent. The proof of these equivalences can be found in 
[37, 24]. 



Hurewicz Menger 

u /m (r, r) — *u fin (T, n) — - u fin (r, A) u /m (r, o) 



s fin (T, r) -s /m (r, o) -s /in (r, A)^^=s /in (r, o) 



Si(r,r)- 



►Si(T,fi)- 



-Si(T,A)= 



= Si(r,o) 



S/»„(n,r)- 



-S/i n (fi, O)- 



Si(n,r) 

7-set Gerlits-Nagy 



— S /in (fi,A)= 



>/in(fi.O) 



►Si(n,A)^^=Si(n,c?) 



S /in (A,A)= 



= S /in (A,0) 



Si (A, A) Si(A,Q) 



s fm (o,o) 



Si (0,0) 
C" Rothberger 



Figure 1. 

The analogous equivalences for the Borel case also hold, but in the Borel case 
more equivalences hold [47]: For each 23 e {B, Bq, Br}, 

Si(S r ,2J)^S /i „( 1 Br,2J) «■ U /in (Br,9J). 

After removing duplications we obtain Figure 2. 

All implications which do not appear in Figure 2 where refuted by counter- 
examples (which are in fact sets of real numbers) in [37, 24, 47]. The only unsettled 
implications in this diagram are marked with dotted arrows. 

Problem 4.1 ([24, Problems 1 and 2]). 

(1) Is Ufi n (T, SI) equivalent to Sfi n (T,Sl)? 

(2) And if not, does U/j n (r, T) imply Sf in (T,tt)? 
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Figure 2 



Bartoszyriski (personal communication) suspects that an implication should be 
easy to prove if it is true, and otherwise it may be quite difficult to find a counter- 
example (existing methods do not tell these properties apart). However, the Hurewicz 
property U /m(I\ T) has some surprising disguises which a priori do not look equiv- 
alent to it [27, 59], so no definite conjecture can be made about this problem. 

5. Classification in ZFC 

Most of the examples used to prove non-implications in Figure 2 are ones using 
(fragments of) the Continuum Hypothesis. However, some non-implications can be 
proved without any extra hypotheses. For example, every cr-compact space satisfies 
U/i„(r,r) and 5fi n (Cl,fl) (and all properties implied by these), but the Cantor set 
does not satisfy Si(r, O) (and all properties implying it) [24]. 

It is not known if additional non-implications are provable without the help of 
additional axioms. We mention one problem which drew more attention then the 
others. 

Problem 5.1 ([24, Problem 3], [14, Problem 1], [12, Problem 1]). Does there exist 
(in ZFC) a set of reals X which has the Menger property \}f in (0,0) but not the 
Hurewicz property U /i„ (O, T) ? 

Not much is known about the situation when arbitrary topological spaces are 
considered rather than sets of reals. 

Project 5.2 ([24, Problem 3]). Find, without extra hypotheses, (general) topological 
spaces that demonstrate non-implications among the classical properties. Do the 
same for Lindclof topological spaces. 
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6. Uncountable elements in ZFC 



We already mentioned the fact that the Cantor set satisfies all properties of type 
5 fi n or U fi n in the case of open covers, but none of the remaining ones. It turns out 
that some Si-type properties can be shown to be satisfied by uncountable elements 
without any special hypotheses. 

This is intimately related to the following notions. The Baire space N N is 
equipped with the product topology and (quasi) ordered by eventual dominance: 
/ <* g if f{n) <* g{n) for all but finitely many n. A subset of N N is dominating if 
it is cofinal in N N with respect to <*. If a subset of N N is unbounded with respect 
to <* then we simply say that it is unbounded. Let fa (respectively, o) denote the 
minimal cardinality of an unbounded (respectively, dominating) subset of N N. 

The critical cardinality of a nontrivial family J of sets of reals is non(J) = 
min{|A| : X C R and X ^ J}. Then fa is the critical cardinality of Si (Br, Br), 
Si(r,T), and U/j„(r,r), and 5 is the critical cardinality of the classes in Figure 2 
which contain S/j n (B n ,B Q ) [24, 47]. 

6.1. The open case. In [24, 41] it was shown (in ZFC) that there exists a set of 
reals of size Hi which satisfies Si(r, T) as well as S/j„(fl, ft). In [45] this is improved 
to show that there always exists a set of size t which satisfies these properties. In 
both cases the proof uses a dichotomy argument (two different examples are given 
in two possible extensions of ZFC). 

In [6] the following absolute ZFC example is studied. Let N U {oo} be the one 
point compactification of N. (A subset 4CNU {oo} is open if: A C N, or oo £ A 
and A is cofinite.) Let Z C N (N U {oo}) consist of the functions / such that 

(1) For all n, f(n) < f(n + 1); and 

(2) For all n, if f (n) < oo, then f(n) < f(n + 1). 

(Z is homeomorphic to the Cantor set of reals.) For each increasing finite sequence 
s of natural numbers, let q s £ Z be defined as 



is dense in Z. 

Let B = {f a : a < fa} C N M be a <*-unboundcd set of strictly increasing 
elements of N N which forms a b-scale (that is, for each a < (3, f a <* fp), and set 
H = B U Q. In [6] it is proved that all finite powers of H satisfy U/,„(C,r). 

Problem 6.1 ([6, Problem 17], [57, Problem 2]). Does H satisfy Si(r,T)? 

By the methods of [41], it would be enough to prove that 

For each sequence {U n } n eN of open 7-covers of X, there exists a 
sequence {U n } n eN such that for each n U n £ U n , and a subset 
Y £ X, such that \Y\ < fa and {U n } n eN is a 7-cover of X \ Y. 

to obtain a positive answer. 





00 otherwise 



for each k £ N. Note that the set 



Q = {q s : s an increasing finite sequence in N} 
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6.2. The Borel case. Borel's Conjecture, which was proved to be consistent by 
Laver, implies that each set of reals satisfying Si (0,0) (and the classes below 
it) is countable. From our point of view this means that there do not exist ZFC 
examples of sets satisfying Si (0,0). A set of reals X is a a-set if each Gs set in 
X is also an F a set in X. In [47] it is proved that every element of Si (Br, Br) 
is a cr-set. According to a result of Miller [29], it is consistent that every cr-set of 
real numbers is countable. Thus, there do not exist uncountable ZFC examples 
satisfying Si (Br, Br). The situation for the other classes, though addressed by top 
experts, remains open. In particular, we have the following. 

Problem 6.2 ([33], [47, Problem 45], [6]). Does there exist (in ZFC) an uncountable 
set of reals satisfying Si (Br, B) ? 

By [47] , this is the same as asking whether it is consistent that each uncountable 
set of reals can be mapped onto a dominating subset of N N by a Borel function. 
This is one of the major open problems in the field. 



7. Special elements under weak hypotheses 

Most of the counter examples used to distinguish between the properties in the 
Borel case are constructed with the aid of the Continuum Hypothesis. The question 
whether such examples exist under weaker hypotheses (like Martin's Axiom) is often 
raised (e.g., [10, 31]). We mention some known results by indicating (by full bullets) 
all places in the diagram of the Borel case (the front plane in Figure 2) which the 
example satisfies. All hypotheses we mention are weaker than Martin's Axiom. 

Let us recall the basic terminology. M and N denote the collections of meager 
(=first category) and null (=Lebesgue measure zero) sets of reals, respectively. For 
a family X of sets of reals define: 

add(T) = min{|.F| : JCIand U F 

cov(T) = min{|J r | : f C I and U T = K} 

cof(J) = min{|.F| : TCI and (VI eI)(3J e T) I C J} 

A set of reals A is a n-Luzin set if \X\ > n and for each M £ A4, \X (~l M\ < n. 
Dually, A is a n-Sierpinski set if \X\ > k and for each N G Af, \X D N\ < n. 

If cov(A4) = cof(A4) then there exists a cov(A / ()-Luzin set satisfying the prop- 
erties indicated in Figure 3(a) [47] (in [34] this is proved under Martin's Axiom). 
Under the slightly stronger assumption cov(Al) = c, there exists a cov(A4)-Luzin 
set as in Figure 3(b) [5]. 6 Dually, assuming cov(Af) = cof(AT) = b there exists a 
b-Sierpifiski set as in Figure 3(c) [47], and another one as in Figure 3(d) [57]. 7 

Project 7.1. Find constructions, under Martin's Axiom or weaker hypotheses, for 
any of the consistent configurations not covered in Figure 3. 



6 In fact, we can require that this Luzin set does not satisfy U /i n (Sr, Bt) [54] - see Section 9 
for the definition of £?t- 

7 The last Sierpinski set actually satisfies S fi„(Bff , Bn) - see Section 10 for the definition of 
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Figure 3. Some known configurations under Martin's Axiom 



8. Preservation of properties 

8.1. Hereditariness. A property is (provably) hereditary if for each space X sat- 
isfying the property, all subsets of X satisfy that property. Most of the properties 
considered in this paper may be considered intuitively as notions of smallncss, 
thus it is somewhat surprising that none of the properties involving open covers is 
hereditary [6]. However, the property S\(B, B) as well as all properties of the form 
U(B r ,B) are hereditary [6] (but Si(B n ,B r ) is not [31]). 

Problem 8.1 ([6, Problem 4], [31, Question 6]). Is any of the properties Si(Bq, Bq) 
or Sf in (Bn,Bn) hereditary? 

This problem is related to Problem 8.3 below. 

8.2. Finite powers. S\(Cl, F), Si(0, 0), and S/j„(fi, fi) are the only properties 
in the open case which are preserved under taking finite powers [24]. The only 
candidates in the Borel case to be preserved under taking finite powers are the 
following. 

Problem 8.2 ([47, Problem 50]). Is any of the classes Si(Bo,Br), Si (Bn,Bn), or 
Sfzn(B(i, Bq) closed under taking finite powers? 

In [47] it is shown that if all finite powers of X satisfy Si(B, B) (respectively, 
Si(£>r,£>)), then X satisfies Si (Bn,Bo) (respectively, S/j n (Bn, Bq))- Consequently 
the last two cases of Problem 8.2 translate to the following. 

Problem 8.3 ([47, Problems 19 and 21]). 

(1) Is it true that if X satisfies Si(Bq,BoJ, then all finite powers of X satisfy 
Si(B,B)? 

(2) Is it true that if X satisfies S/j„(Bn, Bq), then all finite powers of X satisfy 
Si(Br,B)? 

The analogous assertion in the open case is true [35, 24]. Observe that a positive 
answer to this problem implies a positive answer to Problem 8.1 above. 

It is worthwhile to mention that by a sequence of results in [42, 47, 5, 53], none 
of the properties in Figure 2 is preserved under taking finite products. 

8.3. Unions. The question of which of the properties in Figure 2 is provably pre- 
served under taking finite or countable unions (that is, finitely or countably ad- 
ditive) is completely settled in [24, 41, 42, 5]. Also, among the classes which are 
not provably additive, it is known that some are consistently additive [5] . Only the 
following problems remain open in this category. 
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Problem 8.4 ([60]). Is any of the classes S/i„(Q,Q), Si(r,f2), and Sfi n (T,Sl) 
consistently closed under taking finite unions? 

Problem 8.5 ([60]). Is S/i„(Sn, Bn) consistently closed under taking finite unions? 

Another sort of problems which remain open is that of determining the exact 
additivity numbers of the (provably) additive properties. The general problem is 
to determine the additivity numbers of the properties in question in terms of well 
known cardinal characteristics of the continuum (like b, d, etc.). See [48] for a list 
of properties for which the problem is still open. Three of the more interesting ones 
among these are the following. 

Problem 8.6 ([60]). Is add(U /m (r, O)) = b? 

It is only known that b < add(U/i„(r, O)) < cf(0), and that the additivity of 
the corresponding combinatorial notion of smallness is equal to b [60] . 

Problem 8.7. Is add(Si(I\r)) = b? 

It is known that t) < add(Si(r, T)) < b [41]. This problem is related to Problem 
15.1 below. 

In [3] it is proved that add (A/) < add(Si(£>, £>)). 
Problem 8.8 ([3, Problem 4]). Is it consistent that add(Af) < add(Si(0, O)) ? 

Part 2. Modern types of covers 

In this part we divide the problems according to the involved type of covers 
rather than according to the type of problem. 

9. T- COVERS 

U is a T-cover of X [51] if it is a large cover of X , 8 and for each x, y 6 X, cither 
{U G U : x G U, y £ U} is finite, or else {U G U : y G U, x U} is finite. If all 
powers of X are Lindelof (e.g, if X is a set of reals) then each r-cover of X contains 
a countable r-cover of X [53]. Let T denote the collection of open r-covers of X. 
Then 

rcTcsjco. 

The following problem arises in almost every study of r-covers [51, 54, 53, 58, 
56, 31]. By [22], Si(0,T) ^ (£). As T C T, this property implies Thus far, 
all examples of sets not satisfying (p) turned out not to satisfy (ip) . 

Problem 9.1 ([?, §4]). Is (£) equivalent to (£) ? 

A positive answer would imply that the properties S\(Cl, T), S\(Cl, T), and Sfi n (Cl, T) 
are all equivalent, and therefore simplify the study of r-covers considerably. It 
would also imply a positive solution to Problems 9.5, 9.8(1), 11.1, and other prob- 
lems. 9 The best known result in this direction is that (^) implies S/j„(r, T) [54]. 
A modest form of Problem 9.1 is the following. If (^) implies S/, n (T, O), then 
(£)«»S /in (fi,T). 



Recall that by "cover of X" we mean one not containing X as an element. 
9 This looks too good to be true, but a negative answer should also imply (through a bit finer 
analysis) a solution to several open problems. 
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Problem 9.2 ([54, Problem 2.9]). Is (") equivalent to S/ in (fi,T)? 

The notion of r-covers introduces seven new pairs — namely, (T, O), (T, 17), 
(T,T), (T,T), (C,T), (fi,T), and (r, T)— to which any of the selection operators 
Si, S/j„, and U/j n can be applied. This makes a total of 21 new selection hypothe- 
ses. Fortunately, some of them are easily eliminated. The surviving properties 
appear in Figure 4. 




S/in(T,T) 
0(14) 



Si(T,r) 

1(4) 



Si(T,T) 



S /in (T,fi) 

a (15) 



Si(T.O) 



S/„(f2,T) 
P (16) 



Si(T.O) 
0(7) 



S/i„(o,n) 

5 (17) 



Si(fi,r) 

P (8) 



Si(fi,T) 
P(9) 



Si (12, 12) 
' cov(M) (10) ' 



Si(0,0) 
' cov(AI) (11) 



Figure 4. The diagram involving r-covers 



Below each property in Figure 4 appears a "serial number" (to be used in Table 
1), and its critical cardinality. The cardinal numbers p, t, and s are the well-known 
pseudo-intersection number, tower number, and splitting number (see, e.g., [15] or 
[9] for definitions and details). 

As indicated in the diagram, some of the critical cardinalities are not yet known. 

Project 9.3 ([54, Problem 6.6]). What are the unknown critical cardinalities in 
Figure 4 ? 

Recall that there are only two unsettled implications in the corresponding dia- 
gram for the classical types of open covers (Section 4). As there are many more 
properties when r-covers are incorporated into the framework, and since this in- 
vestigation is new, there remain many unsettled implications in Figure 4. To be 
precise, there are exactly 76 unsettled implications in this diagram. These appear 
as question marks in the Implications Table 1. Entry in the table (ith row, 
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jth column) is to be interpreted as follows: It is 1 if property i implies property 
j, if property i does not imply property j (that is, consistently there exists a 
counter-example), and ? if the implication is unsettled. 
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Table 1. Implications and nonimplications 



Project 9.4 ([54, Problem 6.5]). Settle any of the unsettled implications in Table 
1. 

Marion Scheepers asked us which single solution would imply as many other 
solutions as possible. The answer found by a computer program is the following: If 
entry (12,5) is 1 (that is, S/j„(r,T) implies Si(T,T)), then there remain only 33 
(!) open problems. The best possible negative entry is (16,3): If S/i„(fi, T) does 
not imply Si(r, O), then only 47 implications remain unsettled. 

Finally, observe that any solution in Problem 9.3 may imply several new nonim- 
plications. 

Scheepers chose the following problem out of all the problems discussed above 
as the most interesting. 

Problem 9.5. Does Si(fl, T) imply the Hurewicz property U/j n (r, V)? 

The reason for this choice is that if the answer is positive, then Si(fi, T) implies 
the Gerlitz-Nagy (*) property [22], which is equivalent to another modern selection 
property (see Section 10 below). 

Not much is known about the preservation of the new properties under set the- 
oretic operations. Miller [31] proved that assuming the Continuum Hypothesis, 
there exists a set X satisfying Si (Bo, Br) and a subset Y of X such that Y docs 
not satisfy (^). Together with the remarks preceding Problem 8.1, we have that 
the only classes (in addition to those in Problem 8.1) for which the hereditariness 
problem is not settled are the following ones. 

Problem 9.6 ([6, Problem 4]). Is any of the properties Si(Br,Br)> Si(Bt,Bt), 
Si(S T ,Bn), Si(E T ,B), S/ in (B T ,ST), or Sf in (B T ,Bn), hereditary? 

Here are the open problems regarding unions. 
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Problem 9.7 ([60]). Is any of the properties Si(T,T), S/i„(T,T), Si(r,T), S/i„(r,T), 
and U /m(r, T) (or any of their Borel versions) preserved under taking finite unions? 

And here are the open problems regarding powers. 

Problem 9.8. Is any of the properties 

(1) Si(fi,T), orS /in (fi,T), 

(2) Si(T,r), Si(T,T), Si(T,fi), S /m (T,T) ; or S /in (T,fi), 
preserved under taking finite powers ? 

The answer to (1) is positive if it is for Problem 9.1. 

10. Groupable covers 

Groupability notions for covers appear naturally in the studies of selection prin- 
ciples [26, 27, 2, 59] and have various notations. Schccpcrs has standardized the 
notations in [48] . We use Scheepers' notation, but take a very minor variant of his 
definitions which allows more simple definitions and does not make a difference in 
any of the theorems proved in the literature (since we always consider covers which 
do not contain finite subcovers). 

Let £ be 7, r, or lo. A cover U of X is ^-groupable if there is a partition of U 
into finite sets, U = UneN-^"' sucn that {UJ- n } ne -?q is a £-cover of X. Denote the 
collection of ^-groupable open covers of X by 0^~ 9P . Then O j ' 9P C O r ~ 9P C O bJ ' 9P . 
Observe that we must require in the definitions that the elements T n are disjoint, 
as otherwise any cover of X would be 7-groupablc. 

Recall that U /m (r, O) ^ S fin (Q,0). In [27] it is proved that U /m (r,F) 
S /m (ft,0T- 9P ), an d in [2] it is proved that U /in (r,Q) <{=> S /in (£7, O u ~ 9P ). 

Problem 10.1. Is U /m (F,T) equivalent to S/ in (fi, O t ~ 9P ) ? 

In [58] it was pointed out that Si(0, O u ~ 9P ) is strictly stronger than Si(f2,0) 
(which is the same as S\(0, O)). The following problem remains open. 

Problem 10.2 ([2, Problem 4]). Is Si(fi,fi) equivalent to Si(0, 0^ 9P ) ? 

If all powers of sets in Si (17, O u '~ 9P ) satisfy Si(C, 0), then we get a positive answer 
to Problem 10.2. In [58] it is shown that S 1 (n,0^ 9P ) <=> U /in (r, ft) n Si(£>, O), so 
the question can be stated in classical terms. 

Problem 10.3. Is Si (0,17) equivalent to U fin (T, ft) n Si(C, O) ? 

Surprisingly, it turns out that U/j n (r, F) <^> ( ^ 9P ) [59]. 

Problem 10.4. (1) Is U/j„(r, ft) equivalent to ( ^- gp )? 
(2) Is U /m (F,T) equivalent to ( ^- gp )? 

It is often the case that properties of the form II(ft, 23) where 17 C 23 are equiva- 
lent to II(A,23) [37, 24, 27, 2, 58]. But we do not know the answer to the following 
simple question. 

Problem 10.5. Is ( ^- gp ) equivalent to ( ^- gp ) ? 

Let 11 be a family of covers of X. Following [27], we say that a cover U of X is 
U-groupable if there is a partition of IA into finite sets, IA = lJ neN !F n , such that for 
each infinite subset A of N, {^J- n } n( zA G H Let 11 9P be the family of il-groupable 
elements of 11 Observe that A 9P = 9P = C 7_9P . 
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In [27] it is proved that X satisfies S/j„(fi, fi 9P ) if, and only if, all finite powers 
of X satisfy U/, n (r, T), which we now know is the same as ( A ^ p ). 

Problem 10.6 ([55, Problem 8]). Is S /in (0,O sp ) equivalent to (J g \) ? 

In [32, 27] it is proved that Si(fi, A 9P ) 4^ U /m (r, T) n Si(0, C), and is the same 
as the Gerlits-Nagy (*) property. Clearly, Si(f2,T) implies Si(0, O), which is the 
same as Si(0, O). Thus, a positive solution to Problem 9.5 would imply that 
the property Si(0, T) lies between the Si(f2, V) (7-propcrty) and Si(f2, A 9P ) ((*) 
property). 

These notions of groupable covers are new and were not completely classified 
yet. Some partial results appear in [26, 27, 2, 59]. 

Project 10.7. Classify the selection properties involving groupable covers. 

The studies of preservation of these properties under set theoretic operations are 
also far from being complete. Some of the known results are quoted in [48]. 

11. Splittability 

The following discussion is based on [53] . Assume that ii and 23 are collections 
of covers of a space X. The following property was introduced in [37]. 
Split(il, 23): Every cover U 6 11 can be split into two disjoint subcovers V and W which 
contain elements of 23. 
This property is useful in the Ramsey theory of thick covers. Several results about 
these properties (where 11,23 are collections of thick covers) are scattered in the 
literature. Some results relate these properties to classical properties. For example, 
it is known that the Hurewicz property and Rothberger's property each implies 
Split(A, A), and that the Sakai property (asserting that each finite power of X has 
Rothberger's property) implies Spltt(0, ft) [37]. It is also known that if all finite 
powers of X have the Hurewicz property, then X satisfies Split(f2, f2) [27]. Let Co 
denote the collection of all clopen w-covers of X. By a recent characterization of the 
Reznichenko (or: weak Frechet-Urysohn) property of C P (X) in terms of covering 
properties of X [36], the Reznichenko property for C P (X) implies that X satisfies 
Split(C a , Cn). 

11.1. Classification. If we consider this prototype with 11,23 £ {A, fi,T, T} we 
obtain the following 16 properties. 

Split(A, A) ^ Splits, A) ^ Split(T, A) ^ Split(r, A) 



Split(A, 0) ^ Split(f7, 0) Split(T, O) ^ Split(r, fi) 



Split(A, T) ^ Split(f7, T) ^ Split(T, T) ^ Split(r, T) 



Spiit(A, r) — ^ Sp\\t(n, r) — ^ Spiit(T, r) — ^ Spiit(r, r) 

But all properties in the last column are trivial in the sense that all sets of reals 
satisfy them. On the other hand, all properties but the top one in the first column 
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imply (^) and are therefore trivial in the sense that no infinite set of reals satisfies 
any of them. Moreover, the properties Split(T, T), Split(T, O), and Split(T, A) are 
equivalent. It is also easy to see that Split(f2,r) ( r ), therefore Split(f2,r) implies 
Split(A, A). In [53] it is proved that no implication can be added to the diagram in 
the following problem, except perhaps the dotted ones. 

Problem 11.1 ([53, Problem 5.9]). Is the dotted implication (1) (and therefore (2) 
and (3)) in the following diagram true? If not, then is the dotted implication (3) 
true? 



Split(A, A) 

v 



Splits, A) 



Split(T,T) 



(3) 



Split(ft,Q) 




Split(Q,T) 



(i) 



Spiit(n,r) 



s P iit(T,r) 



A positive answer to Problem 9.1 would imply a positive answer to this problem. 



11.2. Preservation of properties. We list briefly the only remaining problems 
concerning preservation of the splittability properties mentioned in the last section 
under set theoretic operations. All problems below are settled for the properties 
which do not appear in them. 

Problem 11.2 ([53, Problem 6.8]). Is Split(A, A) additive? 

Problem 11.3 ([53, Problem 7.5]). Is any of the properties Split(£fo, Ba), Split(£>ji, Ba), 
Split(£>x, Bt), and Split(Z?x, Br) hereditary? 

Conjecture 11.4 ([53, Conjecture 8.7]). None of the classes Split(T, T) and (p) 

is provably closed under taking finite products. 

Problem 11.5 ([53, Problem 8.8]). Is any of the properties Split(Q, Q) , Split(fi, T), 
or Split(T,T) preserved under taking finite powers? 



12. ULTRAFILTER-COVERS 

12.1. The 5-property. The following problem is classical by now, but it is related 
to the problems which follow. For a sequence {AT„}„ 6 n of subsets of X, define 
liminf X n = {J m C\ n > m X n . For a family T of subsets of X, L{T) denotes its closure 
under the operation lim inf. The following definition appears in the celebrated paper 
[22] just after that of the 7-property: A' is a 6-set (or: has the 5-property) if for 
each w-cover U of X, X G L(U). Observe that if {U n } ne n is a 7-cover of X, then 
X = liminf U n . Thus, the 7-property implies the 5-property. Surprisingly, the 
converse is still open. 

Problem 12.1 ([22, p. 160]). Is the 5-property equivalent to the ^-property? 
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The ((-property implies Gerlits-Nagy (*) property [22], which is the same as 
U/ in (r,r) nSi(£>,C>) (or Si(ft,A 9P )) and implies Si(fi,ft) [32]. Miller (personal 
communication) suggested that if we could construct an increasing sequence {X n } n ^ 
of 7-sets whose union is not a 7-set, then the union of these sets would be a S-set 
which is not a 7-set. 

For a sequence {X„}„ g n of subsets of X, define p- limX n = {j Aep HneA X n - F° r 
a family T of subsets of X, L p (T) denotes its closure under the operation p-lim. 
A space X satisfies the 8 m property if for each open w-cover U of X, there exists 
p G M such that X G S P {U). When M — {p}, we write 5 P instead of 6{ p }- 

The following problem is analogous to Problem 12.1. 

Problem 12.2 ([21, Problem 3.14]). Assume that X satisfies 8 p for each ultrafilter 
p. Must X satisfy j p for each ultrafilter p? 

12.2. Sequential spaces. A space Y is sequential if for each non-closed A C Y 
there exists y G Y \ A and a sequence {a„}„ G N in A such that lima„ = y. This 
notion has a natural generalization. 

An ultrafilter on N is a family p of subsets of N that is closed under taking 
supersets, is closed under finite intersections, does not contain the empty set as an 
element, and for each ACN, cither ieporN\i£p. An ultrafilter p on N is 
nonprincipal if it is not of the form {A Cff:n£4) for any n. In the sequel, by 
ultrafilter we always mean a nonprincipal ultrafilter on N. 

For an ultrafilter p, O p denotes the collection of open 7 p -covers of X, that is, 
open covers U that can be enumerated as {C/„} ne N where {n : x G U n } G p for all 
x G X. The property ) is called the j p -property in [21]. 

Problem 12.3 ([19, Question 2.4]). Is the property ( ) additive for each ultrafilter 
p? 

Problem 12.4 ([21, Problem 3.14(2)]). Assume that X satisfies ) for each 
ultrafilter p. Must X satisfy (p) ? 

In [21, Theorem 3.13] it is shown that the answer to this problem is positive 
under an additional set theoretic hypothesis. 

For an ultrafilter p, we write x — p- limx„ when for each neighborhood U of x, 
{n : x n G U} G p. A space Y is p-sequential if we replace lim by p-lim in the 
definition of sequential. 

Problem 12.5 ([20], [21, Problem 0.10]). Assume that C P {X) is p-sequential. Must 
X satisfy (gj? 

Kombarov [25] introduced the following two generalizations of p-sequentiality: 
Let M be a collection of ultrafilters. Y is weakly M -sequential if for each non-closed 
A C Y there exists y G Y \ A and a sequence {a„}„ e N in A such that p- lima„ = y 
for some p G M. Y is strongly M -sequential if some is replaced by for all in the 
last definition. 

Problem 12.6 ([21, Problem 0.6 (reformulated)]). Assume that X satisfies the 5m 
property. Must C p (X) be weakly M- sequential? 
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Part 3. Applications 

13. Infinite game Theory 

Each selection principle has a naturally associated game. In the game Gi(it, 93) 
ONE chooses in the nth inning an element U n of it and then TWO responds by 
choosing U n eW„. They play an inning per natural number. A play (Uo, Uo,Ui , U\ ■ ■ ■ ) 
is won by TWO if {U n }neN £ 53; otherwise ONE wins. The game G/, n (it, 93) is 
played similarly, where TWO responds with finite subsets T n C U n and wins if 

Un€N^nG9J. ' 

Observe that if ONE does not have a winning strategy in Gi(iX, 93) (respectively, 
G/i n (U, 93)), then Si(it,93) (respectively, S/j„(it,93)) holds. The converse is not al- 
ways true; when it is true, the game is a powerful tool for studying the combinatorial 
properties of it and 93 sec, e.g., [27], [2], and references therein. 

Let V denote the collection of all families U of open sets in X such that UU is 
dense in X. In [8], Berner and Juhasz introduce the open-point game, which by 
[44] is equivalent to Gi(£>, T>) in the sense that a player has a winning strategy in 
the open-point game on X if, and only if, the other player has a winning strategy 
in Gi(D,£>). 

Problem 13.1 ([8, Question 4.2], [42, footnote 1]). Does there exist in ZFC a space 
in which Gi(D, T>) is undetermined? 

Vq is the collection of all U G V such that for each U €U, X %U ', and for each 
finite collection T of open sets, there exists U & U which intersects all members of 
T. 

Problem 13.2 is not a game theoretical one, but it is related to Problem 13.3 
which is a game theoretic problem. If all finite powers of X satisfy Si (I?, I?) (re- 
spectively, S/i„(D,D)), then X satisfies Si(X>n, X>n) (respectively, S/j„(Da,X>n)) 
[43]. If the other direction also holds, then the answer to the following is positive. 

Problem 13.2 ([43]). Are the properties Si (Do,, Do.) or S/i„(£>n, T^n) preserved 
under taking finite powers? 

The answer is "Yes" for a nontrivial family of spaces - see [43]. A positive 
answer for this problem implies a positive answer to the following one. If each 
finite power of X satisfies Si(T>, V) (respectively, S/j n (I>, V)), then ONE has no 
winning strategy in Gi(X>n,I>n) (respectively, G/ in (Z>n,Dfi)) [43]. 

Problem 13.3 ([43, Problem3]). Is any of the properties Si(I>n,X>n) orSfi n (T>n, T>q) 
equivalent to ONE not having a winning strategy in the corresponding game? 

Let JC denote the families U G V such that {U : U E 14} is a cover of X. 
In [50] Tkachuk shows that the Continuum Hypothesis implies that ONE has a 
winning strategy in Gi(/C,2?) on any space of uncountable ccllularity. In [39], 
Scheepers defines ) as the minimal cardinal k such that ONE has a winning strategy 
in Gi(/C,2?) on each Tychonoff space with cellularity at least k, and shows that 
cov(X) < j < non(SMZ). 

Problem 13.4 ([39, Problem 1]). Is ) equal to any standard cardinal characteristic 
of the continuum? 

Scheepers conjectures that j is not provably equal to cov(M), and not to nor\(SMZ) 
cither. 



18 



BOAZ TSABAN 



13.1. Strong selection principles and games. The following prototype of se- 
lection hypotheses is described in [58]. Assume that {il„}„ 6 N is a sequence of 
collections of covers of a space X, and that 23 is a collection of covers of X. Define 
the following selection hypothesis. 

Si({il„}neN, 23): For each sequence {U n } n eN where U n £ il„ for each n, there is a sequence 
{U n }nen such that U n £ U n for each n, and {U n } n eN £ 23. 
Similarly, define S/i„({iX„}„ e N, 23). A cover U of a space X is an n-cover if each 
n-element subset of X is contained in some member of U. For each n denote by O n 
the collection of all open n-covers of a space X. Then X is a strong j-set according 
to the definition of Galvin-Miller [18] if, and only if, X satisfies Si({0„}„ eN , T) [58]. 
ft is well known that the strong 7-property is strictly stronger than the 7-property, 
and is therefore not equivalent to any of the classical properties. However, for 
almost any other pair ({iinjneN,^), Si({iX„}„ eN , 23) and S/ m ({it„}„ eN , 23) turns 
out equivalent to some classical property [58]. The only remaining problem is the 
following. 

Conjecture 13.5 ([58, Conjecture 1]). Si({O n } n eN, T) is strictly stronger than 
Si(fi,T). 

If this conjecture is false, then we get a negative answer to Problem 13 of [56]. 

As in the classical selection principles, there exist game-theoretical counterparts 
of the new prototypes of selection principles [58] . Define the following games be- 
tween two players, ONE and TWO, which have an inning per natural number. 
Gi({iln}„eN,23): In the nth inning, ONE chooses an element U n £ Un, and TWO 
responds with an element U n £ U n . TWO wins if {U n } ne m £ 23; otherwise ONE 
wins. G/i„({il n }„ e N, 23): In the nth inning, ONE chooses an element U n £ il n , 
and TWO responds with a finite subset T n of U n . TWO wins if UneN-^" e ^> 
otherwise ONE wins. 

In [58] it is proved that for 23 £ {A, O w ' 9P , C 1 ' 9 "}, ONE docs not have a winning 
strategy in G/j„({(9„}„ e N, 23) if, and only if, S/j n (fi,2J) holds, and the analogous 
result is proved for Gi and Si. In the case of Gi and Si, the assertion also holds 
for 23 £ {Q,n9P}. 

Problem 13.6. Assume that 23 G {Q,£l 9P }. Is it true that ONE does not have a 
winning strategy in G/i„({O ra } n£ N, 23) if, and only if, S/j„(Q,23) holds? 

The most interesting problem with regards to these games seems to be the fol- 
lowing. 

Problem 13.7 ([58, Problem 5.16]). Is it true that X is a strong j-set (i.e., sat- 
isfies Si({C„}„ e N,r) / ) if, and only if, ONE has no winning strategy in the game 

Gi({o„}„ eN ,r)? 

A positive answer would give the first game-theoretic characterization of the 
strong 7-property. 

14. Ramsey Theory 

14.1. Luzin sets. Recall that K, is the collection of families U of open sets such 
that {U : U £ U} is a cover of X. Let ICn be the collection of all U £ K, such that 
no element of U is dense in X, and for each finite F C X, there exists U £ U such 
that F CU. In [40] it is proved that X satisfies )Cq —> (£)!, then A is a Luzin set. 
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Problem 14.1 ([40, Problem 4]). Does the partition relation K,q — ► (/C) 2 , charac- 
terize Luzin sets? 

14.2. Polarized partition relations. The symbol 









GO 







k/<£ 



denotes the property that for each U\ £ iXi , Ui £ U2 , and fc-coloring / : U\ x U2 —> 
{1, . . . , fc} there are Vi C U\, V2 Q IA2 such that Vi £ 2Ji and V2 £ ^2, and a set of 
less than £ colors J such that /[Vi x V2] Q J- 

Si(0, 0) implies -» , which in turn implies Sfi n (Cl,Cl) as well as 

Split(r2, il) (see Section [[[split]]] for the definition of the last property). Con- 
sequently, the critical cardinality of this partition relation lies between cov(A4) and 
min{c>,u} [46]. 

Problem 14.2 ([46, Problem 1]). Is (£) - [£] equivalent to Si(Q,Q)? And if 
not, is its critical cardinality equal to that of Si (O, S7) (namely, to cov(A4))? 

15. Function spaces and Arkhangel'skii duality theory 

The set of all real- valued functions on X, denoted R x , is considered as a power 
of the real line and is endowed with the Tychonoff product topology. C P (X) is 
the subspace of R x consisting of the continuous real- valued functions on X . The 
topology of C P {X) is known as the topology of pointwise convergence. The constant 
zero element of C P (X) is denoted 0. 

15.1. Si spaces and sequence selection properties. In a manner similar to 
the observation made in Section 3 of [41], a positive solution to Problem 8.7 should 
imply a positive solution to the following problem. For subset iclwe denote 

s (A) = A, Sf(A) = { lim x n : x n £ I I s v (A) for each n £ N}, 

r,<i 

<j{A) = min{£: s^A) = s s+1 (A)}. 

Let E(X) = snp{o-(A) : A C X}. Fremlin [16] proved that S(C P (X)) must be 0, 1, 
or lo\. If Yi(C p (X)) = 1 then we say that X is an s\-space. 

Problem 15.1 (Fremlin [16, Problem 15(c)]). Is the union of less than b many 
si-spaces an sx-space? 

A sequence {/„}„ g n Q C p {X) converges quasi-normally to a function / on X 
[11] if there exists a sequence of positive reals {e„}„ e N converging to such that for 
each x £ X /„(x) — f(x)\ < e„ for all but finitely many n. X is a wQN-space [13] if 
each sequence in C P (X) which converges to 0, contains a quasi- normally convergent 
subsequence. 

Finally, C P {X) has the sequence selection property (SSP) if for each sequence 
{{/fe }feeN}rieN of sequences in C P (X), where each of them converges to 0, there 
exists a sequence {k n } n eN such that {f% } n eN converges to 0. This is equivalent 
to Arkhangel'skii's «2 property of C P (X). 

In [41, 17] it is shown that Si (for X), wQN (for X), and SSP (for C P (X)) are 
all equivalent. This and other reasons lead to suspecting that all these equivalent 
properties are equivalent to a standard selection hypothesis. In [41], Scheepers 
shows that Si(r,r) implies being an wQN-space. 
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Conjecture 15.2 (Scheepers [41, Conjecture 1]). For sets of reals, wQN implies 

Si(r,r). 

If this conjecture is true, then Problems 8.7 and 15.1 coincide. 

A space has countable fan tightness if for each x € X, if {A„}„ 6 n is a sequence 
of subsets of X such that for each n x G A n , then there are finite subsets Fn Q A n , 
n G N, such that x G (J F„. This property is due to Arkhangclskii, who proved in 
[1] that C p (X) has countable fan tightness if, and only if, every finite power of X 
satisfies U/ in (T, O) (this is the same as Sf in (Q,n)). 

The weak sequence selection property for C P (X) [38] is defined as the SSP with 
the difference that we only require that G {/£ : n G N}. 

Problem 15.3 ([38, Problem 1]). Does countable fan tightness of C p (X) imply the 
weak sequence selection property? 

The monotonic sequence selection property is defined like the SSP with the addi- 
tional assumption that for each n the sequence {fJ?}keN converges pointwise mono- 
tonically to 0. 

Problem 15.4 ([38, Problem 2]). Does the monotonic sequence selection property 
of C P {X) imply the weak sequence selection property? 

16. The weak Frechet-Urysohn property and Pytkeev spaces 

Recall that a topological space Y has the Frechet-Urysohn property if for each 
subset A of Y and each y G A, there exists a sequence {a n } n <EN of elements of A 
which converges to y. Ify^A then we may assume that the elements a n , n G N, are 
distinct. The following natural generalization of this property was introduced by 
Reznichenko [28]: Y satisfies the weak Frechet-Urysohn property if for each subset 
A of Y and each element y in A \ A, there exists a countably infinite pairwise 
disjoint collection T of finite subsets of A such that for each neighborhood U of 
y, U (~1 F ^ for all but finitely many F G T . In several works [26, 27, 36] this 
property appears as the Reznichenko property. 

In [27] it is shown that C P (X) has countable fan tightness as well as Reznichenko's 
property if, and only if, each finite power of X has the Hurewicz covering property. 
Recently, Sakai found an exact dual of the Reznichenko property: An open w-cover 
U of X is uj-shrinkable if for each U eW there exists a closed subset Cjj C U such 
that {Cu :U G 14} is an u-cover of X. Then C p (X) has the Reznichenko property 
if, and only if, each u-shrinkable open w-cover of X is w-groupable [36] . Thus if X 
satisfies (q 9P ), then C P (X) has the Reznichenko property. The other direction is 
not clear. 

Problem 16.1 ([36, Question 3.5], [55]). Is it true that C P (X) has the Reznichenko 
property if and only if X satisfies ( ^ p ) ? 

Another simply stated problem is the following. 

Problem 16.2 ([36, Question 3.6]). Does C P ( N N) have the Reznicenko property? 

For a nonprincipal filter T on N and a finite-to-one function / : N — > N, f{T) := 
{A C N : ,/ _1 [A] G J 7 } is again a nonprincipal filter on N. A filter T on N is feeble 
if there exists a finite-to-one function / such that f(J-) consists of only the cofinite 
sets. By Sakai's Theorem, if C P (X) has the Reznichenko property then X satisfies 
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( c sp)- In [55] it is shown that (q9p) is equivalent to the property that no continous 
image of X in the Rothberger space Poo(N) is a subbbasc for a non-feeble filter. 
Thus, if a subbase for a non-feeble filter cannot be a continuous image of N N, then 
the answer to Problem 16.2 is negative. 

A family V of subsets of of a space Y is a tt -network at y G Y if every neighbor- 
hood of y contains some element of V. Y is a Pytkeev space if for each y € Y and 
iCY such that y £ A\A, there exists a countable 7r-network at y which consists 
of infinite subsets of A. In [36] it is proved that C P {X) is a Pytkeev space if, and 
only if, for each w-shrinkable open w-cover U of X there exist subfamilies U n C U, 
n £ N, such that PlngN^™ ^ s an w - cover of X. 

Problem 16.3 ([36, Question 2.8]). Can the term "uj-shrinkable" be removed from 
Sakai's characterization of the Pytkeev property ofC p (X)? 

If all finite powers of X satisfy U/i„(r,r), then every open w-cover of X is 
w-shrinkablc [36], thus a positive solution to the following problem would suffice. 

Problem 16.4 ([36, Question 2.9]). Assume that C P (X) is a Pytkeev space. Is it 
true that all finite powers of X satisfy U/i„(r,r)? 

Let I = [0, 1] be the closed unit interval in R. As all finite powers of I are 
compact, and C P (I) is not a Pytkeev space [36], the converse of Problem 16.4 is 
false. 

Notes added in proof. Zdomskyy, in a series of recent works, settled (or 
partially settled) some of the problems mentioned in the paper, the answers being: 
"Yes" for Problem 5.1, "No" for Problem 8.6, and "Consistently yes" for Problem 
11.2. 

Sakai showed that the answer for Problem 10.6 is "No", in the following strong 
sense: in his paper Weak Frechet-Urysohn property in function spaces, it is proved 
that every analytic set of reals (and, in particular, the Baire space N N) satisfies 
(fsp). But we know that N N does not even satisfy Menger's property Ufi n (0, O). 
This also answers Problem 16.2 in the affirmative. 

Sakai also settled Problems 15.3 and 15.4 in the negative, in his paper The 
sequence selection properties of C P (X), Topology and its Applications 154, 552- 
560. 

The paper: H. Mildcnberger, S. Shclah, and B. Tsaban, The combinatorics of 
t -covers ( http://arxiv.org/abs/math.GN/0409068 ) contains new results sim- 
plifying some problems. Project 9.3 is almost completely settled (4 out of the 6 
cardinals are found, the two remaining ones are equal but still unknown). Conse- 
quently, 21 out of the 76 potential implications in Project 9.4 are ruled out, consult 
this paper for the updated list of problems in this project. 

Finally, the preset author's paper Some new directions in infinite- combinatorial 
topology (in: Set Theory, eds. J. Bagaria and S. Todorcevic, Trends in Mathe- 
matics, Birkhauser, 2006, 225-255.) contains a light introduction to the field and 
several problems not appearing in the current survey. 
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